Python Solution

welcome to shbcf.ru